A new Multi-Party Private Set Intersection Protocol based on OPRFs

In many crucial real-world applications, parties must jointly perform some secure multi-party computation (MPC) while keeping their inputs hidden from other parties. Private Set Intersection (PSI), the specific area of Multi-Party Computation, let learn intersection private data sets without sharing secret with others. For instance, a smartphone user downloads messaging application, naturally, he wants to discover who are contacts that using same application. The naive and insecure solution is send all server them. However, does not want share his application for privacy issues. To handle this, in recent years, companies organizations start use PSI enhance security little cost communication computation. this paper, we introduce novel method compute multi where there at least three or more participating protocol. By employing Zero-Secret Sharing scheme Oblivious Pseudo-Random Functions (OPRFs), securely calculate computational complexities which both linear number